#define  _CRT_SECURE_NO_WARNINGS 1

#include "Sort.h"

void TestBubble()
{
	int n = 50;
	int* arr = CreateArr(n);
	PrintArray(arr, n);
	BubbleSort(arr, n);
	PrintArray(arr, n);
}

void TestInsert()
{
	int n = 50;
	int* arr = CreateArr(n);
	PrintArray(arr, n);
	InsertSort(arr, n);
	PrintArray(arr, n);
}

void TestSelect()
{
	int n = 50;
	int* arr = CreateArr(n);
	PrintArray(arr, n);
	SelectSort(arr, n);
	PrintArray(arr, n);
}

void TestShell()
{
	int n = 50;
	int* arr = CreateArr(n);
	PrintArray(arr, n);
	ShellSort(arr, n);
	PrintArray(arr, n);
}

void TestHeap()
{
	int n = 50;
	int* arr = CreateArr(n);
	PrintArray(arr, n);
	HeapSort(arr, n);
	PrintArray(arr, n);
}

void TestQuick1()
{
	int n = 50;
	int* arr = CreateArr(n);
	PrintArray(arr, n);
	QuickSort1(arr, 0, n - 1);
	PrintArray(arr, n);
}

void TestQuick2()
{
	int n = 50;
	int* arr = CreateArr(n);
	PrintArray(arr, n);
	QuickSort2(arr, 0, n - 1);
	PrintArray(arr, n);
}

void TestMerge()
{
	int n = 50;
	int* arr = CreateArr(n);
	PrintArray(arr, n);
	MergeSort(arr, n);
	PrintArray(arr, n);
}

int main()
{
	srand((unsigned int)time(NULL));
	//TestBubble();
	//TestInsert();
	//TestSelect();
	//TestShell();
	//TestHeap();
	//TestQuick1();
	//TestQuick2();
	TestMerge();


	return 0;
}